#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int i = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		sum = sum + i;
//	}
//	printf("%d\n", sum);
//}
//void test(int* px, int* py)
//{
//	*px = 3;
//	*py = 4;
//}
//
//int main()
//{
//	int x = 0;
//	int y = 0;
//	test(&x, &y);
//	printf("%d %d\n", x, y);
//
//	return 0;
//}
//int x = 0;
//int y = 0;
//void test()
//{
//	x = 3;
//	y = 4;
//}
//int main()
//{
//	test();
//	printf("%d %d\n", x, y);
//
//	return 0;
//}
//int fun(int n, int k)
//{
//	n*n
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	int ret=fun();
//	printf("%d\n", ret);
//	return 0;
//}
//#include<stdio.h>
//double Pow(int n, int k)
//{
//	if (k == 0)
//		return 1.0;
//	else if (k > 0)
//	{
//		return n * Pow(n, k - 1);
//	}
//	else if (k < 0)
//	{
//		return 1.0 / Pow(n, -k);
//	}
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	double ret = 0.0;
//	scanf("%d %d", &n, &k);
//	ret=Pow(n, k);
//	printf("%lf\n", ret);
//}
//#include<stdio.h>
//int DigitSum(int n)
//{
//	if (n > 9)
//		return DigitSum(n / 10) + n % 10;
//	else
//		return n;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int sum = DigitSum(n);
//	printf("%d\n", sum);
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	char arr[] = "bit";
//	int len = strlen(arr);
//	printf("%d\n", len);
//
//	return 0;
//}

//#include<stdio.h>
//int my_strlen(char* str)
//{
//	if (*str != '\0')
//		return 1 + my_strlen(str + 1);
//	else
//		return 0;
//}
//int main()
//{
//	char arr[] = "bit";
//	int len = my_strlen(arr);
//	printf("%d\n", len);
//	return 0;
//}
//#include<stdio.h>
//void Print(unsigned int n)
//{
//    if (n > 9)
//    {
//        Print(n / 10);
//    }
//    printf("%d ", n % 10);
//}
//
//int main()
//{
//    unsigned int num = 0;
//    scanf("%u", &num);
//   
//    Print(num);
//    return 0;
//}
//#include<stdio.h>
//int Fib(int n)
//{
//    if (n <= 2)
//        return 1;
//    else
//        return Fib(n - 1) + Fib(n - 2);
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//
//    int ret = Fib(n);
//    printf("%d\n", ret);
//
//    return 0;
//}

//#include<stdio.h>
//int Fac(int n)
//{
//	int ret = 1;
//	int i = 0;
//	for (i = 1; i <=n; i++)
//	{
//		ret *= i;
//	}
//	return ret;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret=Fac(n);
//	printf("%d\n", ret);
//	return 0;
//

//#include<stdio.h>
//char reverse_string(arr[])
//{
//	int left = 0;
//	int right = 0;
//	int tmp = 0;
//	int sz = sizeof(arr[]) / sizeof(arr[0]);
//	arr[0] = left;
//	arr[sz] = right;
//	while (left != right)
//	{
//		left = tmp;
//		right = left;
//		tmp = right;
//		left++;
//		right--;
//	}
//	return arr[];
//}
//int main()
//{
//	char arr[] = "abcdef";
//	int ret=reverse_string(arr[]);
//	printf("%c\n", ret);
//}
//int Strlen(char* str)
//{
//	int count = 0;
//	while (*str != '\0')
//	{
//		count++;
//		str++;
//	}
//	return count;
//}
//void reverse_string(char* str)
//{
//	int l = 0;
//	int r = strlen(str) - 1;
//
//	while (l < r)
//	{
//		char tmp = *(str + 1);
//		*(str + l) = *(str + r);
//		*(str + r) = tmp;
//		l++;
//		r--;
//	}
//}
//
//int main()
//{
//	char arr[] = "abcdef";
//	reverse_string(arr);
//	printf("%s\n", arr);
//
//	return 0;
//}